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A METHOD FOR INTELLIGENTLY SELECTING 
A BLUETOOTH ACCESS POINT 

TECHNICAL FIELD 

The present invention relates to networks of devices that can be 
connected using wireless links, in particular devices that use the Bluetooth 
technology. Specifically, embodiments of the present invention pertain to a 
method and system for selecting and connecting to a Bluetooth access point 
within a local area network. 

BACKGROUND ART 

Computer systems and other types of consumer electronic devices are 
commonly linked to each other and to peripheral devices using a myriad of 
different types of cables and connectors. As these devices grow in number and 
variety, their cables and connectors can often become quite cumbersome to 
work with. Accordingly, efforts are underway to develop technologies allowing 
hardware connections to be replaced with wireless ones. 

One such technology is the Bluetooth wireless communication 
technology. Bluetooth is the code name for a technology specification for short- 
range radio links that will allow the many proprietary cables that connect 
devices to one another to be replaced with short-range radio links. 
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The Bluetooth technology is based on a high-performance, yet low-cost, 
integrated radio transceiver. For instance, Bluetooth transceivers built into both 
a cellular telephone and a laptop computer system would replace the cables 
used today to connect a laptop to a cellular telephone. Printers, personal digital 
5 assistants (palmtop computer systems, hand-held devices and the like), desktop 
computer systems, fax machines, keyboards, joysticks and virtually any other 
digital device can be part of a Bluetooth system. Bluetooth radio technology 
can also provide a universal bridge to existing data networks and a mechanism 

|* 

Q to form small private ad hoc groupings ("scatternets" or "piconets") of connected 



ff:fs- 



p.. 



10 devices away from fixed network infrastructures. 

The Bluetooth technology allows Bluetooth devices to "discover" other 
Bluetooth devices that are within range and then connect with those devices, 
either automatically or at a user's discretion. The Generic Access Profile (GAP) 

15 of the Bluetooth specification (Section 6 of "Specification of the Bluetooth 

System, Core," version 1.0B, dated December 1, 1999, herein incorporated by 
reference as background) describes the processes by which Bluetooth devices 
discover each other. The device discovery process has two primary steps: an 
inquiry step (described in Sections 6.1 and 6.2 of the Bluetooth specification), 

20 and a name discovery step (described in Section 6.3 of the Bluetooth 

specification). In the inquiry step, the Bluetooth devices make their presence 
known to each other and exchange attributes (e.g., addresses) needed to 
further the connection process. In the name discovery step, user-friendly names 
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are exchanged to help a user identify Bluetooth devices that are in the 
environment. The inquiry and discovery steps are described in further detail 
below. 

Prior Art Figure 1 is a data flow diagram 10 illustrating the device 
discovery process used by one Bluetooth device (initiator device 20) to discover 
another Bluetooth device (e.g., responder device 30). First, initiator device 20 
sends (broadcasts) a general inquiry message (e.g., inquiry 40) over the 
nominal range of a typical Bluetooth device (e.g., approximately 10 meters). 
When initiator device 20 broadcasts an inquiry 40, it typically remains in the 
inquiry state for 10.24 seconds (this time is programmable, but the Bluetooth 
specification recommends 10.24 seconds). 

In order to receive and respond to inquiry 40, responder devices 30 and 
32 must be "discoverable" (e.g., the devices must be scanning for inquiry 
messages). According to the Bluetooth specification referenced above, a 
discoverable device enters into "inquiry scan" (scanning for inquiry messages) 
every 2.56 seconds and remains in inquiry scan for 10.625 milliseconds. 

Responder devices 30 and 32 send inquiry responses 42a and 42b, 
respectively, to initiator device 20 in response to inquiry 40. Inquiry responses 
42a and 42b provide the Bluetooth device addresses (a numerical address or a 
device access code) for responder devices 30 and 32, and optionally provide 
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additional information such as the clock, class of device and page scan mode. 
Inquiry responses 42a and 42b do not provide a name (or user-friendly name) 
for responder devices 30 and 32. The user-friendly name can be up to 248 
characters long and is not provided in order to reduce the length of the inquiry 
5 responses. 

Initiator device 20 can therefore receive an inquiry response from 
multiple Bluetooth devices (e.g., responder devices 30 and 32), providing each 
device's numerical address at least. Generally, a user will not be able to 
identify one type of responder device over another based only on the device's 
numerical address. For example, there may be two printers in proximity, and 
the user generally will not be able to tell which printer to connect with based on 
the numerical address. However, "user-friendly names" can be used to identify 
each printer's location and features, allowing the user to make a selection of 
one over the other. Therefore, initiator device 20 needs to discover and display 
the user-friendly name for each of the devices that responded, so that the user 
can select the appropriate device with which to connect. 

To accomplish this, initiator device 20 must connect one device at a time 
20 to each of the responder devices 30 and 32 in order to request a user-friendly 
name. Accordingly, initiator device 20 sends pages 44a and 44b to each 
device that responded to inquiry 40. In response to the pages 44a and 44b, 
responder devices 30 and 32 send page responses 46a and 46b, respectively. 



10 
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Page responses 46a and 46b provide the user-friendly name for responder 
devices 30 and 32, respectively. 

Next, initiator device 20 will send name requests 48a and 48b to 
5 responder devices 30 and 32, respectively. In response to name request 48a, 
responder device 30 sends name request response 50a to initiator device 20. 
Similarly, in response to name request 48b, responder device 32 sends name 
request response 50b to initiator device 20. Name request responses 50a and 
Q 50b provide the user-friendly names for responding devices 30 and 32, 
g io respectively. The user-friendly names are displayed to the user, who can then 
w select one or more of the responder devices with which to connect. 

8. : 

fjj There are a number of disadvantages associated with the Bluetooth 

H 

Ci device discovery process described above. One disadvantage is that, in the 

m 

w ■ 

W 15 name discovery step of the device discovery process, each device provides its 
user-friendly name for display to the user. As the number of Bluetooth devices 
continues to grow, the length of the list of user-friendly names will grow as well, 
which can complicate the user experience. A user who has changed locations 
within a building and who wishes to connect a wireless electronic device, such 
20 as a portable computer or a personal digital assistant, with a network needs to 
locate a convenient access point in a new location. In order to do so, the device 
goes through the discovery process in order to locate a Bluetooth access point 
through which to connect to the network. The more devices that are available, 
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the longer the discovery process takes. Without the name discovery, a user 
would not be able to easily interpret the addresses returned at the end of the 
name retrieval phase and select an appropriate access point device for 
connecting to the network. 

The Bluetooth Specification contains no method for specifying that 
different LAN Access Points (LAPs) are part of the same network. As such, as a 
user moves about in an environment with multiple access points (such as an 
enterprise environment), the user must spend time specifying which access 
point he or she wants to use, based upon their location. When the user 
encounters a new access point, even more time may have to be spent 
configuring the device to use the access point. Such a problem is annoying 
and it requires the user to have a fair amount of knowledge about the 
environment (i.e., which access points are where), or to constantly go through 
the lengthy discovery process in each new location, neither of which are very 
user-friendly or expedient. 

Yet another problem with the Bluetooth device discovery process is that 
some access points, depending on their location, get a higher volume of usage 
than others do. Connecting to an access point with a high occupancy rate may 
slow communication speed between the user device and the network. 
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Thus, the Bluetooth device discovery process presents a number of 
problems. Finding a solution to these problems is made more complex 
because the solution must be substantially compliant with the Bluetooth 
specification. That is, many Bluetooth devices are being designed and 
5 manufactured according to the Bluetooth specification. Consequently, a 

solution that relies on a significant deviation from the Bluetooth specification will 
create new problems, such as incompatibility between newer Bluetooth devices 
and legacy Bluetooth devices. An aim of the Bluetooth specification is to 
Q provide a level of standardization across all Bluetooth devices, and a 

S3 

© 10 substantial deviation from the specification would be contrary to that aim. 

pi 

W Accordingly, any solution to the prior art problems described above should be 

IN* 

f r satisfactorily consistent with the Bluetooth specification, or it should be a 

!•'?! 

pj solution that can be incorporated into legacy Bluetooth devices. 

B 
m 

PJ 
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DISCLOSURE OF THE INVENTION 

Accordingly, a need exists for a system and/or method for intelligently 
selecting and connecting to a wireless communication access point. A need 
also exists for a system and/or method that can satisfy the above need and that 
5 can reduce the time required for examining all the available choices prior to 
making a selection. In particular, a need exists for a system and/or method that 
can satisfy the above needs and that is consistent with the Bluetooth 
specification, and that can be implemented in Bluetooth-enabled devices 

k including legacy Bluetooth devices. What is also needed is a system and/or 

f . 

09 10 method that can satisfy the above needs and that is user-friendly. The present 

P. 

W invention provides these advantages and others not specifically mentioned 

above but described in the sections to follow. 

0 
W 

ru 

§i Embodiments of the present invention pertains to a method and system 

p 

W 15 for selecting and connecting to an access point in a wireless network of devices, 
such as a Bluetooth network. Initially, an initiator device is preconfigured with a 
list of available access point addresses (e.g., made available by a network 
administrator). The initiator device broadcasts an inquiry message that is 
received by available wireless devices which, in turn, respond with their 
20 respective addresses, occupancy level and device classification. The initiator 
device compares the respondent addresses with the preconfigured access 
point addresses and connects to an address on the list, thus terminating the 
inquiry, provided certain fitness functions are satisfied. The fitness functions 
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might include such considerations as occupancy rate, device classification, 
signal strength, or physical distance of separation. The list of addresses on the 
initiator device is updated automatically upon connecting with a network server 
whenever a new device is added or an old one removed from the network 
5 server's access point address list. It is understood that the device may be 
preconfigured with a list of access point addresses that are pre-allocated so as 
to limit the access points available to a device in order to balance the 
occupancy load in a physical location. It is also possible to bias the fitness 
*» function requirements so as to balance the occupancy load in a particular 
f¥| 10 location. Authentication data may be preconfigured to eliminate lengthy sign- 



ons each time access is requested. 



More specifically, embodiments use an intelligent mixture of pre- 



jpji 

|| configured information and Bluetooth intelligence. A database file, listing all of 



15 the available LAPs on the network could be created and distributed by an 
Information Systems (IT) group (this list could be hot-synced, beamed, etc. to 
the Bluetooth devices). In an open network environment such as a mall, the 
access points themselves could push the network database file to the handheld 
device using Bluetooth wireless communication whenever the device entered 
20 the environment for the first time. Once the database is installed, the user 
simply needs to select the network upon entering the environment. 
Alternatively, the device could be instructed to detect the environment based 
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upon the presence of certain other Bluetooth devices, and switch to the network 
database list automatically. 



When the user goes to use a network application, the Bluetooth device 
5 will quickly begin an inquiry, looking for available devices. Such an inquiry 
could be performed transparently and very quickly, since it could be cancelled 
as soon as an acceptable device is found. Acceptance of a LAP could be 
based upon any number of predefined heuristics ("fitness" functions) such as: 
m inclusion in the current network list, the load or occupancy of the LAP (returned 
5 10 in the inquiry response), the signal strength of the LAP, etc. If desired, multiple 
W levels of fall-back preferences could be defined if an acceptable device is not 

m found before the inquiry process completes. 

0 

mi- 

ill 

jjjj After selecting a LAP, the Bluetooth device will connect to the LAP. If the 

W 15 connection fails, the device may retry or fall back to a second selection. Any 

authentication or password information that the LAP requires could be included 
in the network database or requested from the user, depending on the desired 
level of security. 



20 In another Bluetooth embodiment, in an initiator device that has a 

wireless transceiver and a memory cache containing a list of access point 
addresses, a method for selecting and connecting to a responding access point 
device is described. This method includes broadcasting a first wireless signal 
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to be received by a responding device and receiving a second wireless signal 
from the responding device. The second wireless signal is sent in response to 
the first wireless signal and contains an address for the responding device. 
Next, the list of access point device addresses is accessed from the memory 
5 cache and searched for the address of the responding device. If the address of 
the first responding device is not found, the process continues to receive 
wireless signals from responding devices until a device address is found in the 
list of access point addresses. The initiator device connects with a responding 

% device having an address found within the list of access point addresses, 

f } \ 

m 10 provided fitness function requirements are satisfied, thus terminating the inquiry 

m 

W phase and shortening the discovery process. Fitness function requirements 

W may include, but not be limited to, requirements that the access point occupancy 

|v be less than a predetermined value, that the access point signal strength be 

fil 

m greater than a predetermined value, or that the access point reside within a 

fij 15 predetermined physical distance. 



In another embodiment of the present invention, a method for updating a 
list of access point addresses residing in a memory cache of a wireless 
communication device having a wireless transceiver is presented. This method 
20 includes connecting the wireless communication device with a network server, 
the network server containing a list of current network access point addresses 
for a network. Next, the list of access point addresses is compared to the list of 
current network access point addresses. Any addresses found on the list of 
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current network access point addresses and not found on the list of access point 
addresses are added to the list of access point addresses in the memory cache 
of the wireless communication device. Any addresses not found on the list of 
current network access point addresses and found on the list of access point 
5 addresses are deleted from the list of access point addresses in the memory 
cache of the wireless communication device. 

Embodiments of the present invention afford the advantages of removing 
a need for the user to have special knowledge of the environment, removing the 



0 

m 10 need for the user to make a selection each time the network is accessed, and 

8 



removing the need for the user to configure LAP devices that they have not 
W seen before. The time to make a network connection is greatly reduced since a 
■jj* full discovery (10 seconds - 60 seconds or more) is replaced with a partial 



1 : ;f 



m inquiry (approximately 2 seconds on average in a good environment). 



ru is 



These and other objects and advantages of the present invention will 
become obvious to those of ordinary skill in the art after having read the 
following detailed description of the preferred embodiments which are 
illustrated in the various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part 
of this specification, illustrate embodiments of the invention and, together with 
the description, serve to explain the principles of the invention: 

5 

PRIOR ART FIGURE 1 is a data flow diagram illustrating one embodiment 
of a prior art device discovery process. 

P FIGURE 2A illustrates a network of devices coupled using wireless 



W 10 connections in accordance with one embodiment of the present invention. 

m 

81 I 

M 

FIGURE 2B illustrates a network of devices coupled to a local area 
|y- network via access point devices. 



15 FIGURE 3 is a block diagram showing one embodiment of a Bluetooth 

wireless transceiver in accordance with the present invention. 

FIGURE 4 is a block diagram of an exemplary portable computer system 
coupled to the Bluetooth wireless transceiver of Figure 3 in accordance with 
20 one embodiment of the present invention. 

FIGURE 5 is a block diagram showing features of the portable computer 
system of Figure 4 in accordance with one embodiment of the present invention. 
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FIGURE 6 is a block diagram illustrating a protocol stack used by a 
Bluetooth-enabled device in accordance with one embodiment of the present 
invention. 

FIGURE 7 is a flowchart of a process for intelligently selecting and 
connecting to an access point in accordance with one embodiment of the 
present invention. 

FIGURE 8 is a flowchart of a process for updating a list of available 
access points on a wireless device. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the preferred 
embodiments, it will be understood that they are not intended to limit the 
invention to these embodiments. On the contrary, the invention is intended to 
cover alternatives, modifications and equivalents, which may be included within 
the spirit and scope of the invention as defined by the appended claims. 
Furthermore, in the following detailed description of the present invention, 
numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. However, it will be obvious to one of 
ordinary skill in the art that the present invention may be practiced without these 
specific details. In other instances, well-known methods, procedures, 
components, and circuits have not been described in detail so as not to 
unnecessarily obscure aspects of the present invention. 

Some portions of the detailed descriptions that follow are presented in 
terms of procedures, logic blocks, processing, and other symbolic 
representations of operations on data bits within a computer memory. These 
20 descriptions and representations are the means used by those skilled in the 
data processing arts to most effectively convey the substance of their work to « 
others skilled in the art. A procedure, logic block, process, etc., is here, and 
generally, conceived to be a self-consistent sequence of steps or instructions 

PALM-3749/ACM/CWS 15 



CONFIDENTIAL 



leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated in a 
computer system. It has proven convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, bytes, values, elements, 
symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussions, it is appreciated that 
throughout the present invention, discussions utilizing terms such as "checking," 
"connecting," "setting," "storing," "scanning," "receiving," "sending," "updating," 
"disregarding," "entering," or the like, refer to the action and processes (e.g., 
process 800 of Figure 8) of a computer system or similar intelligent electronic 
computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and 
memories into other data similarly represented as physical quantities within the 
computer system memories or registers or other such information storage, 
transmission or display devices. 
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The present invention is discussed primarily in a context in which devices 
and systems are coupled using wireless links, and specifically with regard to 
devices and systems compliant with the Bluetooth technology. Bluetooth is the 
code name for a technology specification for small form factor, low-cost, short- 
range radio links between personal computers (PCs), personal digital 
assistants (PDAs), mobile phones and other devices. The Bluetooth technology 
allows cables that connect devices to one another to be replaced with short- 
range radio links. However, it is appreciated that the present invention may be 
utilized with devices and systems coupled using technologies and/or protocols 
different from Bluetooth, including but not limited to infrared communications 
links as defined by the Infrared Data Association (IrDA). 

In the parlance of Bluetooth, a collection of devices connected in a 
Bluetooth system is referred to as a "piconet" or a "subnet." A piconet starts with 
two connected devices, such as a computer system and a cellular phone, and 
may grow to eight connected devices. All Bluetooth devices are peer units; 
however, when establishing a piconet, one unit will act as a master and the 
other(s) as slave(s) for the duration of the piconet connection. 

A Bluetooth system supports both point-to-point and point-to-multi-point 
connections. Several piconets can be established and linked together in a 
"scatternet," where each piconet is identified by a different frequency hopping 
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sequence. AH devices participating on the same piconet are synchronized to 
their respective hopping sequence. 

Figure 2A illustrates the topology of a network 200a of devices coupled 
using wireless connections in accordance with one embodiment of the present 
invention. Devices 210, 220, 230 and 240 are coupled in piconet 201 using 
wireless connections 280a-c. Similarly, devices 250, 260 and 270 are coupled 
in piconet 202 using wireless connections 280e-f. Piconet 201 and piconet 202 
are coupled using wireless connection 280d. Devices 210-270 can be printers, 
personal digital assistants (PDAs), desktop computer systems, laptop computer 
systems, access points for local area networks, cell phones, fax machines, 
keyboards, joysticks and virtually any other device. In the present embodiment, 
devices 210-270 are Bluetooth devices; that is, they are equipped with a 
Bluetooth radio transceiver, or they are adapted to communicate with Bluetooth 
devices ("Bluetooth-enabled"). The Bluetooth radio transceiver may be 
integrated into a device, or it may be coupled to a device. 

Another embodiment of the present invention, a method for intelligently 
selecting a Bluetooth access point from a plurality of available access points, 
includes a system for communication between a Bluetooth client device and a 
Bluetooth access point. Figure 2B illustrates an exemplary wireless network 
environment 200b in which one embodiment of the present invention may be 
practiced. The illustrated wireless network environment 200b includes access to a 
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local area network (LAN) via LAN server 290 coupled to access point 210 and to 



access point 250 via connection 205. In one embodiment, connection 205 is a 
physical (e.g., wired) connection, such as that in an Ethernet, token ring, or fiber 
optic network configuration. In another embodiment, connection 205 is a wireless 
5 connection utilizing wireless communication techniques such as infrared 



transmission, spread spectrum radio transmission, narrow band radio transmission, 



or other technology that does not require a physical (wired) connection between 



LAN server 290 and access point 210 and access point 250. 

§m 
M 

K! io Still referring to Figure 2B, it should be appreciated that in another 



f* embodiment, there may be only a single access point coupled with LAN server 290 

E ; 5 

f via connection 205. It should be further appreciated that in yet another 

p. 

fn embodiment, more than the two access points shown in Figure 2B may be coupled 

W 

W to LAN server 290. Depending on the scope of the network environment in which 
W 15 embodiments of the present invention are implemented, in still another 



embodiment, there may be from tens to hundreds of access points coupled with 



LAN server 290. 



Still referring to Figure 2B, wireless network environment 200b may include 
20 multiple wireless client devices (e.g., wireless client devices 220, 230, 260, and 
270, respectively) coupled with access point 210 and access point 250 via wireless 



connection 280. It should be appreciated that the wireless client devices 220, 230, 



260, and 270 are each able to communicate with either of the access points 210 or 
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250. Additionally, connection 280, a wireless connection, utilizes wireless 
communication techniques such as infrared transmission, spread spectrum radio 
transmission, narrow band radio transmission, or other technology that does not 
require a physical (e.g., wired) connection between network devices 210 and 250 
5 and the wireless clients 220, 230, 260, and 270. Wireless client devices 220, 230, 
260, and 270, network devices 210 and 250, and LAN server 290 may be 
implemented with an electronic system, for example electronic system 400 of 
Figure 4. In the present embodiment, the wireless client devices, network devices, 
% and the LAN server are coupled to a number of network resources, e.g., file 
3 10 servers, printers, Internet gateways, etc., via connection 280 and 205. 



W 

W Figure 3 is a block diagram of one embodiment of a transceiver 308 in 



'!?;. accordance with the present invention. In a preferred embodiment (the 



m "Bluetooth embodiment"), transceiver 308 is a Bluetooth device comprising a 
fljj" 15 digital component (e.g., a Bluetooth controller) and an analog component (e.g., 
a Bluetooth radio). 

In the present embodiment, transceiver 308 comprises an antenna 305 
for receiving or transmitting radio signals, a radio frequency (RF) module 310, a 
20 link controller 320, a microcontroller (or central processing unit) 330, and an 
external interface 340. In the present embodiment, transceiver 308 is coupled 
by a system bus 300 to a Bluetooth-enabled device 390 (e.g., a host device 
such as a computer system or similar intelligent electronic device, a PDA, a 
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printer, a fax machine, etc.). However, it is appreciated that in another 
embodiment, transceiver 308 may be integrated into Bluetooth-enabled device 
390. 

In the Bluetooth embodiment, RF module 310 is a Bluetooth radio. The 
Bluetooth radio can provide: a bridge to existing data networks, a peripheral 
interface, and a mechanism to form piconets of connected devices away from 
fixed network infrastructures (see Figure 2A). 



jj 10 Bluetooth radios operate in the ISM (Industrial, Scientific, Medical) band 

jj[ at 2.4 GHz. A frequency hop transceiver is applied to combat interference and 



fading. Bluetooth uses a packet-switching protocol based on a frequency hop 
scheme with 1600 hops/second. Slots can be reserved for synchronous 
|I packets. A packet nominally covers a single slot, but can be extended to cover 

15 up to five slots. Each packet is transmitted in a different hop frequency. The 
entire available frequency spectrum is used with 79 hops of one (1) MHz 
bandwidth, defined analogous to the IEEE (Institute of Electronic and Electrical 
Engineering) 802.11 standard. The frequency hopping scheme is combined 
with fast ARQ (Automatic Repeat Request), cyclic redundancy check (CRC) and 
20 Forward Error Correction (FEC) for data. 

In the present embodiment, link controller 320 is a hardware digital 
signal processor for performing baseband processing as well as other functions 

PALM-3749/ACM/CWS 21 



CONFIDENTIAL 

such as Quality-of-Service, asynchronous transfers, synchronous transfers, 
audio coding, and encryption. Link controller 320 has two major states: standby 
and connection. In addition, there are seven substates: page, page scan, 
inquiry, inquiry scan, master response, slave response, and inquiry response. 
The substates are interim states that are used to add new slaves to a piconet 
(Figure 2A). 

Continuing with reference to Figure 3, in one embodiment, 
microcontroller 330 is an application specific integrated circuit (ASIC). In the 
Bluetooth embodiment, microcontroller 330 is a separate central processing 
unit (CPU) core for managing transceiver 308 and for handling some inquiries 
and requests without having to involve the host device. In the Bluetooth 
embodiment, microcontroller 330 runs software that discovers and 
communicates with other Bluetooth devices via the Link Manager Protocol 
(LMP). The LMP provides a number of services including sending and 
receiving of data, inquiring of and reporting a name or device identifier, making 
and responding to link address inquiries, connection setup, authentication, and 
link mode negotiation and setup. The LMP also can be used to place 
transceiver 308 in "sniff' mode, "hold" mode, "park" mode or "standby" mode. 

The hold mode is a power saving mode that can be used for connected 
units if no data need to be transmitted. The sniff and park modes are also low 
power modes. In the sniff mode, a device listens to the piconet at a reduced 
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rate (relative to the regular rate), thus reducing its duty cycle. The sniff interval 
is programmable and depends on the application. In the park mode, a device is 
still synchronized to the piconet but does not participate in the traffic. 

In the present embodiment, before any connections between Bluetooth 
devices are created, all devices are in standby mode; that is, the standby mode 
is the default mode of a Bluetooth device. The standby mode is a low power 
mode in which an unconnected unit "listens" for messages at a regular rate 
(generally, every 2.56 seconds according to the Bluetooth specification) on a 
set of hop frequencies defined for that unit. Link controller 320 may leave the 
standby mode to scan for page or inquiry messages, or to transmit a page or 
inquiry message. When responding to a page message, the Bluetooth device 
enters the connection state as a slave. When carrying out a successful page 
attempt, the Bluetooth device enters the connection state as a master. 

A connection between devices is made by a page message if the 
address is already known, or by an inquiry message followed by a page 
message if the address is unknown. The inquiry message enables the 
Bluetooth device to discover which other Bluetooth units are in range and what 
their addresses are, as well as other information such as their clocks and class- 
of-device. A "discoverable device" is a Bluetooth device in range that will 
respond to an inquiry (normally in addition to responding to a page). A 
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discoverable device scans for inquiry messages, referred to as "inquiry scan." A 
"connectable device" is a Bluetooth device in range that will respond to a page. 

With reference still to Figure 3, in the present embodiment, interface 340 
is for coupling transceiver 308 to Bluetooth-enabled device 390 in a suitable 
format. Transceiver 308 may be coupled by system bus 300 to Bluetooth- 
enabled device 390 (e.g., a host device such as a computer system or similar 
intelligent electronic device, a PDA, a printer, a fax machine, etc.), or transceiver 
308 may be integrated into Bluetooth-enabled device 390. 

Continuing with reference to Figure 3, in the present embodiment, 
interface 340 runs software that allows transceiver 308 to interface with the 
operating system of Bluetooth-enabled device 390. In accordance with the 
present invention, interface 340 may be any of a variety of physical bus 
interfaces, including but not limited to a Universal Serial Bus (USB) interface, a 
Personal Computer (PC) Card interface, a CardBus or Peripheral Component 
Interconnect (PCI) interface, a mini-PCI interface, a Personal Computer Memory 
Card International Association (PCMCIA) interface, an Industry Standard 
Architecture (ISA) interface, or a RS-232 interface. 

Figure 4 is a block diagram of one embodiment of a Bluetooth enabled 
device that may be used as a LAN access point (e.g., devices 210 and 250 of 
Figure 2B) in accordance with the present invention. In the present 
embodiment, the access point is a portable computer system 400; however, it is 
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appreciated that the access point may be another type of intelligent electronic 
device, in the Bluetooth embodiment, portable computer system 400 is a 
Bluetooth-enabled device (e.g., device 390 of Figure 3) coupled with a 
Bluetooth transceiver 308. As such, transceiver 308 enables central processor 
unit 101 to communicate with other electronic systems coupled to a network 
200. It should be appreciated that within the present embodiment, input/output 
device 470, coupled to LAN 290, enables the portable computer system 400 to 
communicate with other electronic systems coupled with LAN 405. 

Continuing with reference to Figure 4, portable computer system 400 
includes an address/data bus 300 for communicating information, a central 
processor 450 coupled with the bus 300 for processing information and 
instructions, a volatile memory 410 (e.g., random access memory, RAM) 
coupled with the bus 300 for storing information and instructions for the central 
processor 450, and a non-volatile memory 430 (e.g., read only memory, ROM) 
coupled with the bus 300 for storing static information and instructions for the 
processor 450. Volatile memory 430 includes a database list 412 of addresses 
for available wireless communication access points with which Bluetooth 
enabled device 400 may connect to a network. Portable computer system 400 
also includes an optional data storage device 490 (e.g., a memory stick) 
coupled with the bus 300 for storing information and instructions. Device 490 
can be removable. Portable computer system 400 also contains a display 
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device 440 coupled to the bus 300 for displaying information to the computer 
user. 

Portable computer system 400 also includes a signal transmitter/receiver 
(transceiver) device 308, which is coupled to bus 300 for providing a wireless 
radio (RF) communication link between portable computer system 400 and 
other wireless devices. In the Bluetooth embodiment, transceiver 308 is 
compliant with the Bluetooth specification; see Figure 3. 



Jjj 10 In one embodiment, portable computer system 400 includes interface 

y circuitry 420 coupled to bus 300. Interface circuitry 420 includes an optional 

** 

W digital signal processor (DSP) 422 for processing data to be transmitted or data 

is 

!'-: that are received via transceiver 308. Alternatively, processor 450 can perform 
some or all of the functions performed by DSP 422. 



Also included in computer system 400 is an optional alphanumeric input 
device 460 that, in one implementation, is a handwriting recognition pad 
("digitizer"). Alphanumeric input device 460 can communicate information and 
command selections to processor 450 via bus 300. In one implementation, 
20 alphanumeric input device 460 is a touch screen device. Alphanumeric input 
device 460 is capable of registering a position where a stylus element (not 
shown) makes contact. 
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Portable computer system 400 also includes an optional cursor control or 
directing device (on-screen cursor control 480) coupled to bus 300 for 
communicating user input information and command selections to processor 
450. In one implementation, on-screen cursor control device 480 is a touch 
screen device incorporated with display device 440. On-screen cursor control 
device 480 is capable of registering a position on display device 440 where a 
stylus element makes contact. The display device 440 utilized with portable 
computer system 400 may be a liquid crystal display (LCD) device, a cathode 
ray tube (CRT), a field emission display device (also called a flat panel CRT), or 
other display device suitable for generating graphic images and alphanumeric 
characters recognizable to the user. In the preferred embodiment, display 
device 440 is a flat panel display. 

Figure 5 is a block diagram showing additional features of portable 
computer system 400 in accordance with one embodiment of the present 
invention. User interface circuitry 540 is coupled to processor 450 via bus 300. 
User interface circuitry includes hardware and software components that 
provide user input and output resources for functions performed by processor 
450. In the present embodiment, user interface circuitry 540 includes a display 
output 560, a display input 570, and communication interface 580. 

In this embodiment, display output 560 receives digital information 
representing graphical information from processor 450, and converts the 
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information to a graphical display, such as text and/or images, for display on 
display device 440 (Figure 4), for example. Display input 570 may receive data 
inputs, such as graphical data inputs, from a user. The graphical data inputs 
can be entered by the user with a stylus element on the pressure-sensitive 
5 display device 440 (specifically, on-screen cursor control device 480, Figure 4) 
or the alphanumeric input device 460 (Figure 4). 

The communication interface 580 allows the user to enter other types of 
data, such as audio or video data, or data formatted for operation with particular 
applications executed by portable computer system 400, such as calendar data, 
electronic mail data, word processing, databases, and the like. In one 
embodiment of the present invention, the communication interface 580 is a 
serial communication port, but could also alternatively be of any of a number of 
well-known communication standards and protocols, e.g., parallel, SCSI (small 
computer system interface), Firewire (IEEE 1394), Ethernet, etc. 

Host interface circuitry 420 is coupled to processor 450 via bus 300. 
Host interface circuitry 420 (or link interface circuitry or data interface circuitry) 
illustrates, but is not limited to, two alternative link interface ports for establishing 
20 a wireless link to another device: an RF interface port 526 and an infrared (IR) 
interface port 532. 
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In the present embodiment, RF circuitry 524 converts signals to radio 
frequency output and accepts radio frequency input via RF interface port 526. in 
the Bluetooth embodiment, RF interface port 526 is a Bluetooth transceiver 308 
(Figure 3). RF signals received by RF circuitry 524 are converted to electrical 
5 signals and relayed to RF protocol stack 550 via connection 522. 



In the present embodiment, IR circuitry 530 converts signals into infrared 
output and accepts infrared input via IR interface port 532. Infrared 

La 

f, s communication signals received by IR circuitry 530 are converted to electrical 

jj 10 signals that are relayed to IR protocol stack 520 via connection 528. 

ir 

II i £ 

• 

W Processor 450 is capable of executing RF protocol stack 550 and IR 

|5 protocol stack 520. IR stack 520 implements an IR protocol to support infrared 

5 *ff 
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links with other devices. 



Figure 6 is a block diagram illustrating the layers of the RF protocol stack 
550 used by a Bluetooth-enabled device such as portable computer system 400 
of Figure 4 in accordance with one embodiment (the Bluetooth embodiment) of 
the present invention. The layers of RF protocol stack 550 include baseband 
20 (link controller) layer 320, Link Manager Protocol (LMP) layer 620, Logical Link 
Control and Adaptation Protocol (L2CAP) layer 630, Telephony Control 
Protocol (TCS) layer 640, RFCOMM layer 650, Service Discovery Protocol 
(SDP) layer 660, and Object Exchange Protocol (OBEX) layer 670. 
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Continuing with reference to Figure 6, in the present embodiment, 
baseband layer 320 carries out baseband protocols and other low-level link 
routines. LMP layer 620 is used for link set-up, security and control. L2CAP 
5 layer 630 supports higher level protocol multiplexing, packet segmentation and 
reassembly, and the conveying of quality-of-service information. TCS layer 640 
defines the call control signaling for the establishment of speech and data calls 
between Bluetooth devices. RFCOMM layer 650 provides emulation of serial 
jp ports over the L2CAP protocol 630. SDP layer 660 provides a means for 

3 

13 10 applications to discover which services are available, and the characteristics of 

m 

W the services. OBEX layer 670 enables the exchange of data objects. Additional 

w information is provided by "Specification of the Bluetooth System, Core," 

P 

jjj version 1.0B, dated December 1, 1999, herein incorporated by reference in its 

ru 

entirety. 
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Figure 7 is a flowchart of a process 700 for intelligently selecting and 
connecting to an access point in accordance with an embodiment of the present 
invention. Flowchart 700 includes processes of the present invention which, in 
one embodiment, are carried out by a processor and electrical components 
20 under the control of computer readable and computer executable instructions. 
The computer readable and computer executable instructions may reside, for 
example, in data storage features such as computer usable volatile memory 
410 and/or computer usable non-volatile memory 430 of Figure 4. However, 
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the computer readable and computer executable instructions may reside in any 
type of computer readable medium. Although specific steps are disclosed in 
flowchart 700, such steps are exemplary. That is, the present invention is well 
suited to performing various other steps or variations of the steps recited in 
Figure 7. Within the present embodiment, it should be appreciated that the 
steps of flowchart 700 can be performed by software or hardware or any 
combination of software and hardware. In the Bluetooth embodiment, the 
initiator device is Bluetooth enabled (e.g., Bluetooth enabled device 390 of 
Figure 3). 



m io 

W In step 705 of Figure 7, the initiator device is configured with a list (e.g., 



list 412 of Figure 4) of available access point (AP) addresses for connecting 
pj with a local area network (LAN). It should be appreciated that the configuration 
§|i of the initiator device may be performed by the user of the device, using a 
15 supplied list, or it may be configured by a computer hardware/software 
administrator or other personnel with knowledge of available hardware and 
downloaded to the device. It is understood that the device may be 
preconfigured with a list of access point addresses that are pre-allocated so as 
to limit the access points available to a device in order to balance the 
20 occupancy load in a physical location. The access point addresses are unique 
identifiers with which each device identifies itself. 
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In step 71 0 of Figure 7, the initiator device abstracts the list into a single 
entry or abstracted name containing the grouping of access point addresses the 
device is most likely to connect with. This automates the selection process so 
that when a user of the initiator device indicates that he wishes to connect to the 
network by selecting the single entry or abstracted name, the device would 
select the grouping of access points from the abstracted list. 

With reference to step 715 in the present embodiment, the initiator device 
begins an inquiry by broadcasting a wireless signal to all devices within the 
signal range requesting that they respond if available. This "who's available" 
signal may be initiated by a user of the initiator device or the signal may be sent 
automatically upon entering an area (e.g., office complex, building or mall) 
containing responsive devices. 

In step 720 of Figure 7, available respondent devices, upon receiving the 
"who's available" signal, respond with their address, device classification and, 
in the case of access points, occupancy information. The device classification 
contains information about what type of device it is and the occupancy 
information indicates how busy the device is. It should be appreciated that 
other device information may also be made available. Information such as 
respondent device's physical location and signal strength may, for certain 
devices, also be broadcast as part of the respondent device response. 
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In step 725 of Figure 7, the initiator device checks the first response it 
receives against the list of AP addresses. If the respondent device's address is 
contained in the list, according to one embodiment, the initiator device 
continues to accumulate a set of device addresses which are on the list until a 
preconfigured number, x, is accumulated. In another embodiment, the initiator 
device continues to accumulate a set of device addresses for a preconfigured 
time period. The process proceeds to step 740 and a check is made for 
satisfaction of fitness function requirements. If a first respondent device's 
address is not contained within the initiator device's AP list, the initiator device 
checks the next respondent device address against the AP address list, and so 
on. This process continues until a respondent device's address is found within 
the AP address list. Once found, the process proceeds to step 735 where it 
continues until a set of x devices are accumulated or until the set of all devices 
for which addresses are found in a preconfigured time interval (seconds) are 
accumulated, at which time it proceeds to step 740 for a check against fitness 
function requirements. 

Now referring to step 740 of Figure 7, the initiator device checks the 
respondent device or set of devices for satisfaction of any predefined fitness 
function requirements. It is appreciated that, depending on the preconfiguration 
as described above, this check could be made for a single device for which an 
address was found in the AP list, or for a set of devices such as a number, x, of 
devices for which addresses were found in the AP address list, or for the set of 
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devices for which an address was found in the list within a preconfigured period 
of time (seconds). It is possible that no fitness functions will have been 
predefined, in which case the initiator device would proceed to step 745 and 
connect to the first respondent device for which an address was located within 
5 the list of AP addresses. The fitness function may be a predefined value for the 
respondent device occupancy level (how busy it is). According to the present 
embodiment a fitness function requirement may be that the respondent device 
have signal strength greater than a predetermined value. The fitness function 

Q may also require that the respondent device be within a predetermined physical 

P 

i 10 distance of the initiator device. It is also possible to bias the fitness function 

Sri 

jj requirements so as to balance the occupancy load in a particular location. It 

y 

s should be appreciated that these and any number of other requirements not 

P 

fy expressly described herein may be implemented as fitness factor requirements 

W 

PJ for selecting and connecting to an access point. If the respondent access point 
Vtf 15 device satisfies the fitness function requirement(s), the process proceeds to step 
745. In the case of a single respondent device being considered, if the 
respondent device does not satisfy the fitness function requirement(s), the 
process returns to step 725 to check the next response. This process continues 
until the fitness function requirement(s) are satisfied, at which point the process 
20 proceeds to step 745. 



In the case of a set of respondent access points, the initiator device may 
require a comparison of all the access point devices within the set. For 
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example, if occupancy rate is a fitness function requirement, the access point 
with the lowest occupancy in the set would be considered to satisfy the fitness 
function requirement. Likewise, the signal strength fitness function requirement 
may be the access point with the strongest signal of the devices in the set and 
the physical distance requirement may be the closest access point of tose within 
the set. 

In step 745 of Figure 7, once a respondent device has been located 
within the list of AP addresses on the initiator device, and has been determined 
to satisfy any fitness function requirements, the initiator device is connected to 
the respondent access point. 

Figure 8 is a flowchart of the steps for automatically updating a list of 
available network access points on an initiator device. Flowchart 800 includes 
processes of the present invention which, in one embodiment, are carried out 
by a processor and electrical components under the control of computer 
readable and computer executable instructions. The computer readable and 
computer executable instructions may reside, for example, in data storage 
features such as computer usable volatile memory 410 and/or computer usable 
non-volatile memory 430 of Figure 4. However, the computer readable and 
computer executable instructions may reside in any type of computer readable 
medium. Although specific steps are disclosed in flowchart 800, such steps are 
exemplary. That is, the present invention is well suited to performing various 
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other steps or variations of the steps recited in Figure 8. Within the present 
embodiment, it should be appreciated that the steps of flowchart 800 can be 
performed by software or hardware or any combination of software and 
hardware. 

In step 820 of Figure 8, it is shown that, whenever a new access point is 
added to a network, a list containing the access point address is updated on a 
network server to include the address of the newly added access point. This 
update may be performed manually or may be automated by software executed 
by the network server processor (e.g., processor 450 of Figure 4). 

According to step 830 of process 800 of the present embodiment, an 
initiator device containing a preconfigured list of access point (AP) addresses 
connects to the network server via an access point using a process such as 
process 700 of Figure 7. Once connected to the network server, the initiator 
device compares its AP address list to the network AP address list on the 
network server. 

According to steps 850 and 860 of Figure 8, if there is an AP address 
within the network AP address list contained on the network server that does not 
exist on the initiator device AP address list, the initiator device AP address list is 
updated by adding the new address to the AP address list. The process then 
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proceeds to step 870. If there is no new AP in the network AP address list, the 
process skips step 860 and moves to step 870. 

If, in step 870 of Figure 8, the initiator device finds that an address exists 
on the initiator device that is not within the network AP address list, the initiator 
device list is updated by removing the AP address not found within the network 
AP address list. The process 800 is then repeated with each connection to the 
network server. Thus the AP address list on the initiator device is kept current 
with any newly installed or removed access point device. 

In summary, the present invention provides a user-friendly system and 
method for intelligently selecting and connecting to a Bluetooth access point. 
The present invention also provides a system and method for updating a list of 
access points on a Bluetooth device. In addition, the present invention provides 
a system and method that can be implemented in Bluetooth-enabled devices, 
that is consistent with the Bluetooth specification, and that can be incorporated 
into legacy Bluetooth devices. 

The preferred embodiment of the present invention, a method for 
intelligently selecting a Bluetooth access point from a plurality of available 
points, is thus described. While the present invention has been described in 
particular embodiments, it should be appreciated that the present invention 
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should not be construed as limited by such embodiments, but rather construed 
according to the following claims. 
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